﻿// 701 前缀和.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;

/*
http://oj.daimayuan.top/course/22/problem/58


给一个数列a1,a2,…,an和m个询问。每次询问给出两个数l,r，求al+al+1+⋯+ar的值。
输入格式第一行两个整数n,m。
接下来一行n个整数a1,a2,…,an。接下来m行，每行两个整数l,r。
输出格式输出m行，每行一个整数表示答案。

样例输入

5 5
7 6 4 7 4
2 5
1 3
3 5
1 2
2 4
样例输出

21
17
15
13
17
数据规模：

对于100%的数据，保证1≤n,m≤10^5，1≤ai≤10^9，1≤l≤r≤n。
*/

const int N = 100010;
long long  a[N];
int l, r, n,m;



int main()
{
	cin >> n>> m;
	for (int i = 1; i <= n; i++) { cin >> a[i]; }
	for (int i = 1; i <= n; i++) { a[i] += a[i - 1]; }

	for (int i = 0; i < m; i++) {
		cin >> l >> r;
		cout << a[r] - a[l - 1] << endl;
	}


	return 0;
}
 